package com.hiwhitley.easy.day03;

import java.util.Stack;

/**
 *
 * 用一个栈实现另一个栈的排序
 * 题目要求 ：一个栈中元素的类型为整型，现在想将该栈从顶到底从大到小的顺序排序，
 * 只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。
 * 如何实现排序？
 *
 */

/**
 * Created by hiwhitley on 2016/5/25.
 */
public class TestDemo {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        stack.push(4);
        stack.push(3);
        stack.push(1);
        stack.push(2);

        System.out.println("before:"+stack);
        System.out.println("after:" + MyStack.sortStackByStack(stack));
    }
}
